#include<time.h>
#include<stdlib.h>
#include"Sort.hpp"
void Print(vector<int>& a )
{
  for(auto x: a)
  {
    cout << x <<" ";
  }
  cout << endl;
}
void test1()
{
  srand(time(nullptr)); 
  vector<int> v(10);
  cout << "原数组: ";
  for(auto& x:v)  x = rand() % 100;
  for(auto& x:v) cout << x << " ";
  cout << endl;
  //CountSort_version2(v); 
  //MergeSort(v,0,v.size()-1);
  QucikSort_NonR(v,0,v.size()-1);
  Print(v);
  cout << endl;
}
int main()
{
  test1();
  return 0;
}
